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[57] ABSTRACT 

A distributioQ system architecture provides a platform for 
communicating energy services and non-traditional services 
as part of an overall commuoicatLons infrastructure. A native 
message, regardless of the source of the message* s 
apf^cddoa, is divided* into data packets that are encapsu- 
lated and transmitted through an open networlc from a 
headend to a gateway or from the gateway to the headend. 
The receiver of the encapsulated data reassembles the origi- 
nal native message from the encapsulated data packets. The 
enc^sulating informatioa can include a header which incor- 
porates a time division multiple access transport scheme. 
The encapsulating information at the headend provisions the 
gateways from the headend in a real time fashion and Che 
headend dynamically allocates the gateway functions of 
listening, talking and acknowledging. A thtrd of the time 
slots are allocated for polling each of the gateways during a 
predetermined period, a second diird of the time slots are 
allocated to asynchronous, unsolicited communications 
from the gateways, and the final third of the slots are 
reserved for either poUed or asynchronous communications. 
The reserved slots are dynamically allocated by the headend 
based on system and gateway needs. 

6 Claizns, 4 Drawing Sheets 
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METHOD AND AITARATUS FOR 
COMMUNICATING INFORMATION 
BETWEEN A HEADEND AND SUBSCRIBER 
OVER A WIDE AREA NETWORK 

FIELD OF INVENTION 

The invention geneially relates to a conununicatioas 
system for allowing the transpoft and coovcrsioa of multiple 
standard and proprietary protocols. More particularly, the 
present invention is directed to a scheme for conununicatiog 
inforaiation such as utility applications from a headend over 
a wide area network (WAN) to a gateway coupled to 
subscnben. 

BACKGROUND OF INVENTION 

Utilities often have to cope with the problem of satisfying 
consumer demand for energy. Energy demands fluctuate 
widely between peak and off-peak periods. For exa^^>le, 
energy demands peak during hot summer days when con- 
sumers require air conditioning. One of the ways utilities 
handle such situations is by employing load management 
systems. Information is conmiunicated between subscribers 
and a headend to efficiently manage consumer energy 
demands. 

Other energy services have been developed induding 
utility-based applications such as water, gas. and electric 
meter readings. In these plications, the headend commu- 
nicates witfi a meter at a subscriber's premises. Often 
subscribers want to know what their energy cost and usage 
are at a paiticuiar time, fcH- example during a billing period. 
An existing utility application allows the subscriber to 
request fliis information from the utility. The utility first 
obtains the information from the meter at the subscriber's 
premises performs a calculation at the headend and transfers 
the desired information to the subscriber. 

More and more applications have been developed includ- 
ing those which extend beyond conventional utility apf^- 
cations. For exanq)le, home security and monitoring and the 
ability to program appliances are applications which can be 
implemented. These applications are distributed by different 
companies which use different protocols for both implemen- 
tation of their services and for compatibility with the devices 
located on the subscriber premises. 

Existing systems for communicating utility applications 
are closed or proprietary systems which require a spedffc 
type of native message compatible widi devices located on 
the subscriber premises. For example, the plications are 
distributed over a wide area network diat is specifically 
designed to handle the protocol for a particular vendor's 
application and the device located at the subscriber's pre- 
mises. 

There is a need to provide a network distribution system 
in which applications having different protocols can be 
troadcast togedier over the same network. 

Another problem exists in setting up a scheme for a 
two-way interactive network distribution system wherein 
information can be transmitted in an inexpensive, orderly 
and an efficient manner between the headend and down- 
stream gateways. One of the ways to control data transmis- 
sion between gateways and the headend is for the gateway 
to be programmed to receive and transmit at speciAc times 
using a TDMA (time division multiple access) scheme. 
Existing TDMA schemes provision the gateway to operate 
stand alone. Thus, the gateway must keep track of when to 
talk and when to listen. These functions require processing 
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power and are expensive to implement As a result, existing 
scheiDcs require significant processing power at the gateway 
because intelligence must be incorporated to provision the 
gateway for stand alone operation. Thus, there is a need to 
5 reduce the amount of intelligence in the gateway to limit the 
overall system cost and processing power required by the 
gateway. 

SUMMARY OF THE INVENTION 

The present invention overcomes the aforementioned 
problems by providing a framework that allows diffo-cnt 
application providers tocomnuinicatewith subscribers with- 
out a concern about the communications media for trans- 
porting the communications. The application provider can 
simply initiate conmjands and queries to the network, 
receive back data at a specified time, and present data to die 
user. According to the present invention, an open system is 
provided which permits the same subscriber to use applica- 
tions having different protocols. Thus, one of the advantages 

^ of the present invention is the ability to use new applications 
in conjunction with other applications including those of 
different vendors. 
The present invention also provides a unique TDMA 

^ transport scheme which is controlled at the headend. The 
scheme allows foe the removal of data transport intelligence 
in each gateway by centralizing intelligence in the headend. 
Thus, little remote processing power is required because the 
headend provisions all the gateways on a real time basis 

^ using its media access controller (MAC). The MAC dynanoi- 
cally jKOvisions the system for polled, asynchronous and 
reserved messages. This facilitates near real time response 
for unsolicited asynchronous messages and guarantees that 
polled messages will be communicated at least once during 
a pres^ period Also, the TDMA scheme is designed to 
permit large flic transfers. 

Centralized intelligence at the headend allows for a low 
cost side-of-the-home gateway that becomes a translator 
from the network to the devices located on the subscriber 

40 premises. Another advantage realized by the inventive 
TDMA scheme is the reduced cost for intelligence per 
gateway. In particular, the cost of the intelligence at the 
headend can be shared by the subscribers. 

BRIEF DESCRIPTION OF THE DRAWINGS 

The present invention will now be described in more 
detail with reference to preferred embodiments of the 
invention, given only by way of example, and illustrated in 
the acconq>anying drawings in which: 
^ FIG. I illustrates several rq^resentativc wide area net- 
works for transporting information between a headend and 
subscribers according to the present invention. 

FIG. 2 is an cxemplaxy embodiment of a gateway accord- 
ing to the present invention. 

FIG. 3 shows an illustrative downstream dau packet 
according to the present invention. 

FIG. 4 shows an illustrative upstream data packet accord- 
ing to the present invention. 
60 FIG. 5 provides an illustration of an exemplary TDMA 
scheme according to the present invention. 

DETAILED DESCRffTION 

The present invention is discussed below with reference 
65 to a t^-oadband communications netwoik. However, the 
present invention may be extended to other types of com- 
munications networks and systems. Also, the present inven- 
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tioD will primarily be described with reference to residential 
applications for purposes of illustradon, alttiough it should 
be understood that its applicability is widespread including 
conunerciai and industrial applicatioos. 

The present invention relates to a system architecture for 
providing a platform for conunuoicating energy services 
(utility applications) and non-traditional services as part of 
an overall communications infrastnictuie. According to the 
invention, a native message, regardless of the source of the 
message*s appLcatioa, is divided into data padcets that are 
encapsulated. The encapsulated data packets are transmitted 
through an open network from a headend to a gateway or 
from the gateway to the headend. The receiver of the 
encapsulated data reassembles the original native message 
from the encapsulated data packets. l^ 

An illustrative embodiment of the system is shown in 
FIG. 1. Applications platforms 10 provide utility applica- 
tions to network controller 15 in the form of a native 
message payload and protocol. An applications platform 
includes its application and a protocol translator for utiliza- ^ 
tion of the application. The native message payload gener- 
ated by an applications platform is data f<x communication 
between one of the applications platforms 10 and the des- 
tination device, for example an in-home device such as a 
nteter or appliance. Other data generated by the applications ^ 
platforms include a peripheral id (PID) which uniquely 
identiiles the protocol and medium (local area network) for 
the in-home device, gateway peripheral processor data 
(GPPD) for communicaiions with the medium for the 
in-home device, payload message length (len) which iden- ^ 
tiiies the niunber of bytes in the native message payload, 
protocol translator id (FTID) which identifies the address of 
the originating ^plications platform at the headend, and a 
communications session identifier (SessionsID) for corre- 
lating an upstream response with a particular downstream 
request. 

The system includes multiple applications platforms 
based on the number of ^plications. Typical applications 
include, but arc not limited to, automatic meter reading for ^ 
gas. water, and electric, load management, real time pricing 
for gas. water, and electric, outage detection, tanq>er detec- 
tion (e.g., tampering with meters), remote service connect or 
disconnect, home security, customer messaging, and home 
automation. Utility implication providers include, among 
others, Honeywell. General Electric, Schlumbcrger. Ameri- 
can Innovations, and WE X. L. 

The network controller 15 receives the native message 
payload and protocol fr^m one of the applications platforms 
10 in a data packet Communications with die network: 50 
controller 15 may be by TCPAP (transaction communication 
protocol/Internet protocol) on Ethernet or other typical local 
area network forms. The hardware interface can vary as 
necessary. A routing look-up table assigns an address to each 
data packet The network controller 15 forwards each data 55 
packet to an appropriate media access controller (MAC) 
based on the WAN form used to communicate with the 
gateway coupled to the subscribers. Tlius, prior to sending 
the data packet to the MAC, the network controller 15 places 
the native message and protocol in a data packet with the 50 
MAC address. 

The network controller 15 is a resident database that 
contains the control algorithms to route and store data for the 
applications. The network controller 15 configures the 
downstream flow of data in the system. In functioning as a 63 
database, the network controller 15 contains subscriber 
records and data in its files and provides other aj^lications 
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with data on request. In an cj^en^lary embodiment of the 
present invention, the network controller 15 can accommo- 
date 65,000 sites in broadband. 

The system supports multiple WAN forms including, but 
not limited to. coaxial, fiber and hybrid fiber coaxial (HFC) 
broadband, RF, telq}hony. and satellite (e.g.. low -earth orbit 
(LEO), littie LEO (LLEO)). Exemplary WANs arc shown in 
FIG. 1. 

When the data packet is to be sent by broadband, the 
broadband media access controller (BBMAQ 25 receives 
the data packet and removes ihe MAC address and enc^ 
sulatcs the data packet with header information and CRC 
error detection bits. The BBMAC 25 places the data packet 
into a network TDMA scheme using time slots for conunu- 
nication. The WAN architecture may be designed to support 
asynchronous transfer mode (ATM) transport with XIDPHP 
(user datagram protocdyinternet type addressing on die 
cable system, TDMA addressing is preferred. The TDM A 
transport is used prinoarily. on a dynamically allocated basis, 
for routing message tra£5c and for file transport facilities. 
The BBMAC 25 opiates in real time using an intelligent 
device such as a personal computer to transmit and receive 
real time data to and from a baseband modulator and 
demodulator in a modem 30. In an exemplary 
implementation, BBMAC 25 is a Windows NT Pentium 
running at 166 MHZ with 120M RAM. 

The BBMAC 25 passes the slotted data packet in standard 
NRZ (UAKD form at a rate of 115.5 kbps to digital modem 
The modem 30 includes a broadband modulator and 
demodulator that physically interface the headend to the 
HFC network 35. The modem generates data communica- 
tions (e.g.. FSK, QPSK) based on signals provided at 
baseband in real time. The modulator portion of modem 30 
receives die slotted data packet over a hardwired link such 
as an RS422 connect<^. The data packet transmission rate is 
converted to 125 kbps by a microprocessor such as an 
80C5 IXA by Philips Electronics. The 125 kbps data packet 
undergoes modulation (e.g., FSK) and is transmitted over 
the broadband HFC network 35 to gateway 40a, 

The HFC netwc»k 35 is utility non-application specific, 
meaning no special modifications arc required to provide 
utility applications. This is a feature common to all die 
WANs utilized. The typical architecture of an HFC network 
35 includes a number of fiber nodes that receive and convert 
optical signals to electrical signals, and drive two-way 
signals onto the coaxial plant In an illustradve embodiment 
a fib^ node can serve l>etween 500 and 20(X) homes. From 
the node, a coaxial distribution network carries signals to 
subscribers' homes. Along the distribution network, the 
sidc-of-the-home gateways 40a arc connected for the final 
link to the utility application in-home devices such as an 
electric meter and home user interface. Acceding to this 
exemplary embodiment data may be transported at 125 
kbps using FSK modulation. This approach permits apparent 
asynchronous communication, file transfer acdvities. Inter- 
net access and odicr modem functions, and shareable chan- 
nel with other services in TDMA. Id another broadband 
embodiment, data may be tran^rted at Tl speed with a 1 
MHZ bandwidth in the forward and reverse directions (1.5 
Mt^s). QPSK modulation may be used for robust data 
communications and high bandwidth efficiency. 

Other WANs can be used and dieir operation is described 
herein generally. When the data packet is sent by radio 
frequency (RF) such as at very high frequency (VHF) or via 
telephony, a VHF/telephony media access controller 
(VTMACZ) 45 receives and transmits the data packet 
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Thereafter, if the data packet contains an unscheduled the protocol and recovers the native message when the 

message, it is distributed by RF and sent to a radio tower 50 gateway 40 is instructed to listen and pass the native 

which iH'oadcasts the information over the RF network to message to the in-home device 430. The protocol removed 

gateway 40fe. Otherwise, the data packet is put onto the includes FTID, FID, GPPD. and SessionlD. 

telephone network phone lines 55 and sent to gateway 40fe. 5 In the illustrative embodiment of FIG. 2, three LAN 

According to this exemplary configuration, the VTMAC 45 interfaces 415, 420 and 425 are ps^ovided. It is to be 

can control data transport so that unsdieduled messages can undastood that any number of LAN interfaces may be 

be transported via the RF network while scheduled transac- provided However, it is prudent to choose a relatively small 

tions and gateway return communications can be transported number such as five because the size of the gateway 

via the telephone network. lO increases as the number of LAN interfaces inaeases. Also, 

If the data packet is to be distributed via satellite, a little when a new application is implemented by a subscriber, the 

LEO (LLEO) media access controller (LLMAC) 60 receives LAN interface corresponding to the new application simply 

and conmiunicates the data packet over the phone lines 65 needs to t>e added. The LAN interfaces can be plug-in cards, 

to a LLEO service provider 70 that broadcasts the informa- wherein replacement and addition of LAN interfaces is 

tion over a satellite network 75 to a gateway 40c, relatively easy. Exemplary LAN interfaces may include a 

An illustrative gateway 40 is depicted in FIG. 2, The LonWca:ks™ interface, CEBus™ interface, hardwired 
gateway 40 provides data communications from the WAN to interface. RF interface, an RS-232 interface, and a hroad- 
a home LAN, and is designed to fadlitate communication band modenL LonWorks™ and CEBUS™ are specific pro- 
between the utility host (applications platfcffms) and resi- designed for power line carrier communications, 
dentiai devices such as an electric meter or home user ^ The LonWorks™ interface is designed to provided Edi- 
interface. The gateway 40 can designed to handle commu- elon power line carrier communications for the home LAN. 
nications for a single homesite or multiple homesitcs and The interface includes a microprocessc»' which is respon- 
support installations at the homesite as well as pole top and sible fcM* bus interface and protocol translations. The micro- 
other locations. processor may be a Neuron chip by Motorola. The Neuron 

Encapsulated data packets arc received over the WAN ^ chip receives standard LonWorks™ protocol to be inserted 

from the headend. The gateway 40 has one WAN interface ^ power lines. The data is routed to an Echelon PLT 20 

405 corresponding to the WAN (e.g., broadband. LLEO, RF, communications device and inserted on the powa- wiring 

etc.) from which it communicates with the headend. The through a coupling networkand external wiring. The Neuron 

WAN interfaces arc plug-in modules removable from the ^ handles data transport issues including collisions and 

gateway. Thus, another complete physical and logical WAN ^ delivers the requested data to flie microprocessor when 

intoface can be iiiq>lemcnted without the need to change availalde. The micropH-ocessor then presents data to Ae 

any other parameters or devices in the gateway 40. Thus, if WAN interface 405 via the common bus 410 for commu- 

data transport is to take place ova a different WAN network. nications to the MAC or odier ^licaticMi as directed by 

the WAN interface 40S can sinq>ly be replaced. routing (mapping) tables in the WAN interface 405. In some 

In an exemplary broadband implementation of the gate- instances, gateway 40 may have intelligence such as in a 

way 40, the WAN interface 405 may include an FSK narrowband implementation or in broadband if intelligent 

transceiver if the modulation technique at the headend is ga^way and be able to direcUy rout information elsewhere, 

FSK. Also, the WAN interface 405 provides control for the example to a nearby load control device. 

TDMA transport scheme using a microprocessor. The 4^ The CEBus"^ interface provides CEBus™ power line 

naicroprocessor can receive messages, check CRC and carrier communications for the home LAN. The micropro- 

address information, perform TDMA decoding, clocking, ccssw may be La the 68000 family or a Philips 80C51XA 

bus interface and memory management The microproccssGT and interface with a CEBus™ communications device 

will also ntkanage the TDMA transmitter In response to the which inserts the data on the power wiring through a 

embedded clock signals in the downstream data packets. The coupling network and external wiring. The microprocessor 

microprocessor may be an 80C5 IXA made by Philips Elec- handles data transport issues including collisions and deliv- 

tronics or in the Motorola 68000 family with internal ROM, requested data to the WAN interface 405 via the 

RAM and EEROM. conmwn bus 410 for conmiunications to the MAC or other 

According to anothw exemplary broadband in^lementa- application as directed by routing (mapping) tables in the 

aon of the gateway 40. the WAN intaface 405 may include 50 interface 405. 

a QPSK transceiver if the headend uses QPSK modulation. The hardwired interface is provided for applications such 

Some of the functions which may be embedded in this as low cost scenarios. This interface provides for a pulse 

illustrative WAN interface include ATM filteriog, IP initiator and maintains an accumulator function with an 

filtering. TDMA control, CRC calculator, 68000 type or EEROM type memory and long terra battery support The 

80C51XA microcontroller, and bus controller and LAN 35 inlcifece takes input from devices such as electric, gas, and 

interface drivers. External ROM may be used to sujq^ort water meters. 

program control of the WAN communications interface. An The RF interface provides wireless communications for 

external RAM can provide temporary storage of data. An devices in and around the home such as electric, gas. and 

external EEROM may be provided for permanent storage for water meters, and appliances. 

MAC address and other permanent or semi-permanent data. ^ An RS-232 interface can support services such as local 

The microcontroller manages slotted Aloha transmission nairowband nodes. The RS-232 interface may extract data 

and the TDMA transput scheme. flics from a local host system on command. This permits the 

The WAN interface 405 demodulates the data packet and transfer of large data files, 

removes the header including routing and control informa- A broadband modem may share the utility data commu- 

tionfrorathepacketputonby the MAC The WAN Interface 65 nications channel for the purpose of Internet access and 

405 sends the data over common bus 410 to an appropriate other conqnitcr type services. Rapid access to fiJe senders 

LAN interface 415, 420, 425 which translates and removes providing access to a variety of services can be realized. 
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A native message is tTaosmttted upstream from the transfers or as asyachroDOUs slots for networks with a high 

in-home device 430 to the applications platforms It over the volume of unsolicited data or when not needed as polled 

same media. The In-home device 430 passes die native slots. 

message to its coiresponding LAN interface (one of 415. pjQ 5 provides an example of a system with eighteen 

420. 425). Tlie LAN intcil^cc adds the prrto^^ 5 slots and six gateways fa explanation. In each downstream 

message and passes the data pa^et wiA the FotCK^ol and transmission, BBMAC 25 communicates with at least one 

native messagcto the WAN mteiface 4^ via the bus 410. . embedding listen (listenAddr), talk (talkAddr), 

The WAN interface 405 encapsulates the data packet by uy cniroumug u^it^ vuuiuta«u;, 

adding a header and transmit^ the information^apstreai and acknowledge (ackAdr) addresses into eaA downstream 

from the gateway 40 over the appropriate WAN to the packct 

headend. For example, the gateway 40 can transmit the A factory assigned gateway address (talkAddrFactory) 
information over the HFC network 35 to the headend at a identifies a gateway by its factory serial number to assign its 
rate to 125 kbps. At the headend, the demodulator portion of operational address and is transmitted to a particular gate- 
broadband modem 30 demodulates the upstream data packet way when BBMAC 25 wants to assign an operational 
from a 125 IdjpsFSK modulated NRZ signal to a U5.21d^s address to the gateway. Although this field is included in 
baseband NRZ signai ^adi downstream transmission, it is often null because the 
The encapsulated data packet is then sent to the BBMAC S^^^^V P*csumably has already been assigned its opcra- 
25 over an RS^22 data link. BBMAC 25 removes the tional address. The gateway whose factoiy address matches 
header information leaving fee f^otocol and native message. the contents of the field into its EEKOM as 
BBMAC 25 acknowledges receipt of upstream asyndiro^ ^ a new operational address and proceeds as if it received a 
nous messages prior to hand off to other appUcations to ^^^'^ ^ upstream commumcaljo^^ 
preserve data integrity. In the TDMA mode, BBMAC 25 talkAddrFactory is always transmitted and aUows BBMAC 
checks for transport ceU integrity by performing cycUc 25 to verify that the gateway talkAddrFactory and talkAddr 
redundancy diccking on the data and forwarding the data to niatch. 

the appropriate one of the applications platforms 10. To The operational talk address (talkAddr) has two uses 

further enhance data integrity, BBMAC 25 sets up sessions including assigning die contents of this fidd as a new 

between the applications platforms 10 and gateway 40. operational address when the talkAddrFactay matches and 

BBMAC 25 behaves as a bridging data router between the transmitting a response in tiie next slot, whether or not the 

application platforms 10 and the in-home devices coupled to talkAddrFactory matdies. Rcfaring to the command wheel 

the gateway 40. Communications to plications platforms 3^ of PIG. 5, one of the six gateways is poUed every three slots. 

10 can be tightly linked to minimize real time delay for Polling occurs at least during slots IP, 2P. 3P. 4P, 5P, and 6P. 

message Irani^ whUc not slowing poUed and asynchro- To poU a gateway, BBMAC must request the gateway to 

nous data transpwl Returned power levels can be evaluated talk. Consequentiy, a talkAddr corresponding to one of the 

on every returned message and can be adjusted when outside gateways is sent telling the identified gateway to talk during 

predetermined boundaries. 35 slot IP shown on the talk wheel in FIG. 5. The talk wheel is 

The data packet passes through the network controller 15 o^sct sUghUy from the coirunand wheel to show that the 

and to tiie appropriate applications platform 10 where the talking occurs slightly later in time than the command to 

wotoool is removed and the native message from the talk. When a gateway is polled by receiving its corespond- 

in-home device 430 is recovered ^"B talkAddr. it must transmit a response. The gateway 

An illustrative TDMA transport scheme according to the 40 transmits a nuU response when it does not have an upstream 

present invention for use in a broadband network is con- message. After Ae passage of two more slots, a second 

frollcd by BBMAC 25. The header information encapsulat- g^^^f V ^ P^^^ slot 2P of the cominand wheel and 

ingthenativemessageandproiocolprovidcsforthescheme. P'^^'^f^' V*^"^ "^'fj^^; 2P of the coinmand 

FIG. 3 shows the contents of an exemplary downstream data ^' so on un^ aOthe gateways are poUed durmg 

packet Bytes 1-21 repirsent the header information added 45 oonesponding s^oL The polling process repeats itself 

by BBMAC 25 to the protocol <bytcs 22-30) and the native ^« 

message (bytes 31-94) with bytes 95 and 95 providing the When both the talkAddrFactory and talkAddr are zero, an 

CRC error detection. HG. 4 shows the contents of an aloha upstream slot is available for aU gateways to transmit 

aiustrative upstream data packet. Bytes 1-13 rq)resent the upstream. Referring to die command wheel of FIG. 5, both 

header information added by the LAN interface to the 30 the talkAddrFactory and talkAddr arc zero in an asynchro- 

protocol (bytes 14-22) and die native message (bytes 23-86) nous slot which occurs at least every third slot ( LA, 2A, 3 A, 

with bytes 87 and 88 providing CRC crrctr detection. 4A, 5A, 6A). When tius occurs in slot 2A on tiie command 

The TDMAschcmc can best beexplained by reference to wheel, any gateway satisfying the criteria for an aloha 

the *^vhecls" shown in FIG. 5. The command wheel rcpre- transtmssion can make an asynchronous transmission durmg 

sents a system with six gateways. The TDMA scheme 55 slot 2A shown on tiie talk whed. Three slots later, in slot 3A 

incorporates poUed (IP, 2P, 3P, 4R 5P. 6P), asyndirx»nous of coimnand wheel, the gateway again informs all 

(lA. 2A, 3A, 4A, 5A, 6A), and reserved (IR, 2R, 3R. 4R, <l"alifi^ gateways tfuit they can inakc an asynchronous 

5R, 6R) slots. A predetermined time interval is divided into transmission m slot 3A of tiie taU: wheel This process 

a predetermined number of slots. In an illustrative continues every three slots dunng the rotaUon of the wheel, 

embodiment, Uie interval is one minute divided into 6000 60 In upstream communications, tiie gateway provides the 

time slots. One third of tiie slots are dedicated to polling the talkAddr to BBMAC fcff address verification purposes. That 

gateways on the network. A second third of the slots are is, the talkAddr tells the BBMAC what gateway has sent the 

dedicated to asynchronous messages including unsolicited upstream message. 

messages such as fire alarms, security alarms, and upstream The BBMAC places the destination address for the pro- 
customer messages. The final third of the slots are reserved 65 tocol and native message payload in a listen address 
and are dynamically allocated by BBMAC 25. The reserved (listAddr). Thus, the gateway address for the message is 
slots can be assigned as polled slots for activities such as file found in die listAddr. The WAN interface at each gateway 
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evaluates the UstAddr to detennine whether to further pro- 
cess the data packet 

One of the parameters that impacts whether a gateway can 
make an asynchroaous transmission is the al<^a transmis- 
sion delay parameter (hoIdOflF). The holdOff parameter 
defines a fixed delay period before a gateway may cora- 
mence its random tinoing for an aloha transmlssloa When 
the WAN interface detects that the listAddr of a message 
matches the assigned gateway address, a delay in upstream 
transmission occurs. When the gateway has data to transmit 
upstream, it must wait a predetennined amount of time 
before commencing upstream transmission. For example* 
the gateway may count five talk slots for each count in the 
message before begiDning a random down count This 
example represents a delay of about 50 ms for each count, 
or a range of 0-12.7 seconds. If the holdOff byte contains all 
ones, the gateway may be disabled from asynchronous 
transmission altogether and limited to transmitting in its 
regularly polled slot 

I>ownstrcam comnund/data (GatewayControl) is trans- 
mitted from the BBMAC to the gateway. In this signal the 
BBMAC informs the gateway when the system at the 
headend above the BBMAC (network controller, applica- 
tions platforms) has failed in that the BBMAC cannot 
communicate with these elements. The BBMAC continues 
to operate and scan the gateways* but the gateways need to 
adjust to save critical information. 

Also, the gateway control has an aloha range used by the 
BBMAC to adjust the backo£f timing of colliding data 
messages. The aloha range is used in addition to the holdOff 
parameter to delay aloha retry. The aloha range indicates the 
number of bits in a random number that the gateway uses to 
count the number of transmissions slots before an aloha 
retry. For example, if the number 7 (0111) is transmitted in 
this slot the gateway whose assigned address matches the 
transmitted listAddr stores the value 7 in RAM. The next 
dme the gateway has a message to transmit upstream, it 
calculates a 7-bit random number, and decrements this 
number whenever it detects a transmitted aloha slot 
(talkAddfsO). When this number is fully decremented and 
the holdOff parameter, if any, has expired, the gateway 
transmits during the next aloha slot 

The BBMAC transmits an acknowledge address 
(ackAdr). which matches the assigned gateway address of 
die transmitting gateway, to acknowledge receipt of a mes- 
sage from the transmitting gateway. The BBMAC also loads 
the acknowledgment field (ackNum) with the sequence 
number (seqNum) from the message being acknowledged. 
When an aloha slot is available, multiple gateways may 
attempt to transmit messages simultaneously resulting in 
collisions. When a gateway successfully transmits a mes- 
sage to the headend, the ackAdr after a certain peeway. Thus, 
after a certain period has expired, if no ackAdr has been 
received by the gateway, the gateway message transmission 
resulted in a collision or was otherwise unsuccessful. The 
gateway can then attempt to transmit the data again. 

The sequence number (seqNum) is used in conjunction 
with ackNum to correlate each acknowledge response to the 
message being acknowledged. For downstream 
transnilsstons, the BBMAC maintains a sequence number 
for each gateway in the systena. When the BBMAC sends a 
message to a particular gateway (listAddrt=assigned gateway 
address), the value of the sequence number is included in the 
seqNum field. The BBMAC increments the seqNum antici- 
pating the next transmission. The gateway maintains a 
seqNum receive register foa- storing the received seqNum 
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value. Fcr every transmission received by the gateway in 
which list\ddr=assigned gateway address, the value In the 
seqNum field is written into the seqNum receive register. 
When the BBMAC polls the gateway, the gateway returns 

5 the contents of die seqNum receive register in the ackNum 
field of the upstream transmission. 

For upstream transmissions, the gateway maintains one 
seqNum since it talks to one BBMAC. When the gateway 
sends a message upstream, either in its polled slot or an 

10 alc^a slot, die gateway transmits the seqNum value to the 
BBMAC and increments seqNum. When the BBMAC sends 
an acknowledgment to the gateway (ackAddr^assigned 
gateway address), the last received seqNum from that par- 
ticular gateway is transmitted in the ackNum slot The 

15 gateway checks to see whether ackNun^eqNum+l to 
determine whether the transaction was successful. 

The BBMAC generates a serial number in the form of 
frame number (frameNum) for each downstream transmis- 
sion. When the BBMAC sends a valid talk address to a 

^ gateway, die gateway imnoediately responds and as part of 
its upstream message, the gateway echoes the transmitted 
framcNum. In this way, the BBMAC may correlate its 
received messages to real time, and account for receiver 
FIFO delays, 

A message type (ms^Type) in the upstream and down- 
stream data packets identifies the nature of the transmitted 
message. Some of the available message types include, no 
message present, unnumbered message — ignore the 

^ seqNum field and numbered message — use seqNum field 
when responding to this message. 

There will be instances when a particular gateway needs 
to transfer large fides to tiie headend. However, it is not 
desirable to clog that gateway's regularly polled slot (e.g.. 

35 4P) with large data transfers because it is inefficient. The 
headend often knows that a particular gateway is going to 
transmit a Large message because it has requested the infor- 
mation. Thus, the headend can dynamically allocate the 
necessary upstream reserved slots to the particular gateway 

^ for such a transmission. Also, when a gateway transmits a 
data packet upstream in an aloha (asynchronous) slot or its 
assigned polling slot, the gateway can set a flag to indicate 
that the message from the particular gateway is not 
complete. Le., diat there is mart data to t>e transmitted. In 

4^ this instance, the BBMAC can also dynamically assign the 
reserved slots to that gateway. 

To dynamically allocate one or more reserved slots (tR, 
2R. 3R. 4R. etc. ) to the gateway needing to make a large data 
transfa, the BBMAC transmits a talkAddr and polls the 

so gateway wanting to make the data transfer during reserved 
slots until the transfer is complete. Dynamic allocation is 
based on the system requirements Including traffic and the 
BBMAC can allocate the reserved slots in any manner, such 
as successively, periodically and randomly. 

55 For exanqjle. if the BBMAC learns that gateway 2 has a 
large data file (10 additional slots worth of information) to 
transfa and the command wheel is at slot 3A, the BBMAC 
can allocate an upcoming reserved slot, such as slot 3R to 
gateway 2. Thus, during slot 3R of the command wheel, the 

60 BBMAC can poll gateway 2. Gateway 2 then transfers data 
during slot 3R on the talk wheel. The BBMAC can allocate 
the remaining portion the transmission in any desired 
manner such as successively, during slots 4R. 5R. 6R. IR. 2P 
(gateway 2*s regular polling slot). 2R. 3R, 4R, and 5R of the 

65 command wheel. Thus, gateway 2 is polled during these 
allocated slots and transfas data during slots 4R, SR. 6R. 
IR. 2P. 2R. 3R. 4R. and 5R of the talk wheel. 
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Each gateway can have the ability to prioritize its owd 
messages. Thus, if a gateway is in the midst of traosnuttiDg 
a large file and it has a higher priority message such as an 
emergency message, the gateway can transmit the higher 
priority message in the next slot in which is polled, or in an 5 
aloha slot Thus, the gateway can intcmipt transmission of 
a data message to transmit a higher priority message at the 
expense of delaying the data message. 

If multiple gateways want to transfer large files at the 
same time, the BBMAC prioritizes the allocation of time 
slots. Priority can be determined by a priodty message 
transmitted by the gateway or by predetermined data stored 
in the BBMAC. The BBMAC can interleave the data 
transfer from different gateways by assigning the reserved 
slots in a periodic or random manner to the different gate- ^5 
ways. For example, if gateways h 3, and 4 have large file 
transfers, upstream reserved slot IR can be assigned to 
gateway 3. upstream reserved slot 2R can be assigned to 
gateway 3, upstream reserved slot 3R can be assigned to slot 
gateway 1. upstream resoled slot 4R can be assigned to 20 
gateway 5, upstream reserved slot 5R can be assigned as an 
aloha slot upstream reserved slot 6R can be assigned to 
gateway 3. and so on. The reserved slots can also be 
allocated to aloha transmission in the same manner as the 
dedicated asynchronous slots (lA, 2A, etc.). 25 

It should also be understood that since the headend 
allocates the time slots, it can dynamically allocate all 
upstream time slots. However, the preferred configuration of 
the transport data scheme polls each gateway periodically to 
ensure that a message from that gateway can be transmitted 
upstream. 

One of the advantages of the TDMA transport scheme is 
if a gateway cannot successiiiUy transmit a message during 
an asynchronous slot the gateway will be able to transmit 
the message when the talk wheel returns to the gateways* 
polling slot Thus, the gateway is guaranteed to talk within 
a given period of time which is no longer than a single trip 
around the wheel. Thus, there is an assurance that any 
message can promptly be l^oadcast to the headend. Another ^ 
benefit derived by the transport scheme is the gateway can 
communicate with more than one gateway at a time during 
a single downstream transmission. For example, the 
BBMAC can transmit the data payload to one gateway 
(UstAddr), acknowledge receipt of a message from a second 
gateway (ackAdr). and poll a third gateway (talkAddr). 

While particular embodiments of the f»:csent invention 
have been described and illustrated, it should be understood 
that the invention is not Limited thereto since modifications 
may be made by persons skilled in the ait The present 50 
application contenipLates any and all modifications that faU 
within the spirit and scope of the underiying invention 
disclosed and claimed herein. 

What is claimed is: 

1. A time division multiple access scheme for transporting 55 
data over a network between a headend and a plurality of 
gateways comprising the steps of: 
transmitting a first polling signal from a headend to a 
plurality of gateways during a first downstream time 
slot the first polling signal polling a first gateway; 
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transmitting a first message from die first gateway to the 
headend in response to the first polling signal during a 
first upstream time slot; 

transmitting a first asynchronous transfer signal from the 
headend to the plurality of gateways during a second 
downstream time slot, the first asynchronous transfer 
signal indicating availability for transmission by any 
available gateway of the plurality of gateways during a 
second upstream time slot; 

dynamically allocating a third upstream time slot for at 
least one of an asynchronous transmission or a polled 
communication; 

transmitting a second polling signal if the third upstream 
time slot has been allocated to the polled communica- 
tion from the headend to the plurality of gateways 
during a third downstream time slot, wherein the sec- 
ond polling signal polls a second gateway, and in 
response to the second polling signal the second gate- 
way transmits a second message during the third 
upstream time slot; and 

transmitting a second asynchronous transfer signal if the 
third upstream time slot has been allocated to the 
asynchronous transmission from the headend to die 
plurality of gateways during the third downstream time 
slot, wherein the second asyndironous transfer signal 
indicates availability for transmission by any available 
gateway of the plurality of gateways during the third 
upstream time slot 

2. llie method according to claim 1. wherein said step of 
transmitting the first polling signal is repeated so that the 
first poUiDg polls each of the plurality of gateways during a 
predetermined period. 

3. The method according to claim 1, wherein &e first 
polling signal is transmitted during a third of the down- 
stream time slots, the first asynchronous transfer signal is 
transmitted during a second third of the downstream time 
slots, and one of the second polling signal and the second 
asynchronous transfer signal is transmitted during another 
third of the downstream time slots. 

4. The method acccsrding to claim I, wherein the first 
polling signal includes a first address signal Identifying die 
first gateway and the second polling signal includes a second 
address identifying the second gateway, wherein the first 
polling signal and the second polling signal identiiy the 
same or different gateways. 

5. The mediod according to claim 1, wherein the first 
polling signal, the first asynchronous transfer signal, and the 
second polling signal or the second asynchronous transfer 
signal correspond to a talk address which identifies the 
gateways authorized to transmit during the first upstream 
time slot, the second upstream time slot and third upstream 
time slot respectively. 

6. The method according to claim 5. wherein the talk 
address is transmitted in a downstream data packet including 
a listen address, an acknowledge address, and a data 
payload, wherein the listen address identifies a third gateway 
for receiving the data payload. and the acknowledge address 
identifies a fourth gateway and acknowledges receipt of a 
message oransmitted by the fourth gateway. 

» * ♦ * * 
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